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(57) L'invention concerne un systeme de base de 
donnees comprenant une pluralite de stations (10.,, 
10 2 ...10 n ) communiquant entre elles. Les donnees in- 
troduces ou mises & jour dans une station d'origine sont 
sauvegardees dans au moins une autre station dite re- 
ceptrice. 

Des moyens sont prevus pour que des donnees 
d'une nature determines puissent etre sauvegardees de 



facon synchrone ou de facon asynchrone sur une autre 
station selon qu'un critere preetabli est satisfait ou non. 

Par exemple, une donnee modifiee de facon pro- 
gressive est sauvegardee de facon asynchrone avant 
la fin de la modification et est sauvegardee de facon syn- 
chrone a la fin de la modification. Une telle donnee peut 
etre une donnee de routage dans un systeme de tele- 
communication. 
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(54) Systeme a stations receptrices de donnees installees en reseau 



(57) L'invention concerne un systeme de base de 
donnees comprenant une pluralite de stations (10-,, 
10 2 ...10 n ) communiquant entre elies. Les donnees in- 
troduites ou mises a jour dans une station d'origine sont 
sauvegardees dans au moins une autre station dite re- 
ceptrice. 

Des moyens sont prevus pour que des donnees 
d'une natu re determined puissent etre sauvegardees de 



facon synchrone ou de facon asynchrone sur une autre 
station selon qu'un critere preetabli est satisfait ou non. 

Par exemple, une donnee modifiee de fagon pro- 
gressive est sauvegardee de facon asynchrone avant 
la fin de la modification et est sauvegardee de facon syn- 
chrone a la fin de la modification. Une telle donnee peut 
etre une donnee de routage dans un systeme de tele- 
communication. 
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Description 

L'invention est relative k un systeme a plusieurs stations receptrices de donnees reparties sur un reseau. 

Un systeme de base de donnees comporte, en general, une station centrale dans laquelle sont stockees de fagon 
s permanente les donnees, le plus souvent sur disque magnetique appele "disque dur D . Dans un certain nombre du- 
plications, les donnees sont fournies k partir de stations decentralisees. 

Chaque station regoit des donnees qu'il est necessaire de sauvegarder de fagon temporaire ou permanente sur 
une autre station pour se premunir contre les detaillances de la station recevant les donnees. 

La sauvegarde s'effectue en memoire vive et/ou en memoire permanente d'au moins (ou d'au plus) une autre 
10 station. Cette sauvegarde peut s'effectuer aussi en memoire permanente de la station concernee et/ou sur le disque 
de la station centrale. Le type de sauvegarde depend de la nature des donnees. 

Ainsi, dans un systeme de telecommunication, la station centrale comporte des donnees peu souvent modifiees 
et frequemnent utilisees qui sont sauvegardees sur disques. Ces donnees sont, par exemple, la description des abon- 
nes et la configuration du reseau. Ces donnees sauvegardees sur disques sont appelees des donnees semi-perma- 
is nentes. Par ailleurs, d'autres donnees, dites "produites", telles que la facturation, sont sauvegardees en general sur 
la memoire vive et/ou le disque de plusieurs autres stations. Enfin, des donnees dites contextuelles, telle que la me- 
morisation de remplacement d'un telephone mobile, ou les connexions etablies pour joindre un correspondant, sont 
sauvegardees en memoire vive et/ou permanente d'au plus une autre station. 

Quel que soit remplacement de la sauvegarde des donnees, celle-ci peut s'effectuer selon deux modes, k savoir 
20 un mode synchrone et un mode asynchrone. 

La sauvegarde synchrone consiste a effectuer la replique ou copie des donnees de fagon simultanee ou quasi- 
simultanee k leur mise en memoire dans la station d'origine. Ce type de sauvegarde offre une grande securite, car 
elle est effectuee en temps reel et est done a Pabri des incidents ulterieurs. Elle est cependant contraignante, car elle 
oblige k mobiliser une communication au moment de Pintroduction des donnees. En outre, la duree de I'operation de 
25 mise en memoire a la station d'origine est imposee par la duree de la communication qui est, en general, sensiblement 
plus importante que la simple duree de mise en memoire. 

La sauvegarde de type asynchrone consiste k effectuer la modification sur Poriginal, e'est-a-dire a la station 6met- 
trice de la donnee, de facon independante de la transmission des donnees vers les copies ou repliques. La transmission 
vers les autres stations s'effectue de fagon differee. Elle est realisee soit quand le systeme de communication est 
30 disponible, soit de fagon p6riodique, a des moments prealablement seiectionnes. 

Avec une sauvegarde asynchrone, la mise k jour s'effectue localement plus rapidement que lorsque la sauvegarde 
est synchrone, car la mise k jour sur I'original n'est pas soumise au temps de transmission des donnees vers une autre 
station. Par contre, cette sauvegarde est moins sure car, entre la mise a jour et la transmission des donnees, qui 
constitue la sauvegarde, la mise a jour peut etre perdue du fait d'un incident dans la station concernee. 
35 L'invention , qui se rapporte a la sauvegarde des donnees, resulte de la constatation que, dans les systemes connus 

jusqu'S present, la sauvegarde n'est pas optimisee pour toutes les situations. 

L'invention permet une telle optimisation. 

Elle est caracterisee en ce que des moyens sont prevus pour que des donnees d'une nature determinee puissent 
etre sauvegardees de fagon synchrone ou asynchrone, selon qu'un critere preetabli est satisfait ou non. 
40 Ainsi, pour les donnees dont on peut choisir k volonte le type de sauvegarde, on dispose d'un degre de liberie qui 

permet de privilegier, en fonction des circonstances, soit la securite de la sauvegarde (mode synchrone), soit la rapidite 
de la mise a jour et le minimum de perturbations sur les transmissions (mode asynchrone). 

Dans le cas d'un systeme de telecommunication, ce seront les donnees sauvegardables sur une seule station qui 
auront cette possibility de choix entre les sauvegardes synchrone et asynchrone. II s'agit, en particulier, de donnees 
45 contextuelles. Par contre, les donnees semi-permanentes seront en principe toujours sauvegardees de fagon synchro- 
ne. Celles des donnees produites qui sont sauvegardees sur au moins deux stations, seront en general aussi sauve- 
gardees de fagon synchrone, afin de ne pas risquer de sauvegarder des donnees incoherentes sur plusieurs stations. 

II est a noter que, contrairement aux pratiques habituelles dans les bases de donnees, on se reserve la possibilite 
d'effectuer des sauvegardes sur disque de fagon asynchrone soit a la station d'origine, soit a une autre station. 
50 D'autres caracteristiques et avantages de l'invention apparaitront avec la description de certains de ses modes 

de realisation, celle-ci etant effectu6e en se r6f6rant k la figure unique qui est un schema d'un systeme de base de 
donnees. 

L'exemple de realisation de l'invention que l'on va decrire en relation avec la figure concerne un systeme de tele- 
communication dans lequel un ensemble de stations 10^ 10 2 .... 10 n sont disposees en reseau 12. En outre, une 
55 station centrale 14 est pr6vue pour une sauvegarde de Pensemble des donnees. Cette station 14 est distincte des 
stations 1 0j ; elle peut cependant se trouver au meme emplacement que I'une des stations, par exemple la station 1 0 2 , 
comme repr6sente. 

Chacune des stations comporte un ordinateur avec une memoire vive (non montree) et une memoire permanente, 
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par exemple sous forme de disque magnetique (non represents). 

Dans ce systeme de telecommunication, chaque station 10j recoit des donnees qui sont mises en memoire k cette 
station. Ces donnees sont aussi sauvegardees sur une autre station, de facon a se premunir contre les defaillances 
de la station concernee. 
5 En ce qui concerne la sauvegarde, les donnees sont classees en trois categories : 

Les donnees semi-permanentes qui sont sauvegardees sur le disque de la station centrale 14 et, eventuellement 
(selon le choix du gestionnaire de fichier), sur le disque d'au moins une autre station que la station emettrice. 
Les donnees produites qui sont sauvegardees sur au moins une autre station, en memoire vive et/ou en memoire 
10 permanente. 

Enfin, les donnees contextuelles qui sont sauvegardees dans la memoire vive et/ou permanente d'au plus une 
autre station. 



La sauvegarde s'effectue sort de facon synchrone, sort de facon asynchrone. 

La sauvegarde synchrone consiste k effectuer les copies de securite simultanement, ou quasi-simultanement, a 
la mise k jour des donnees dans la station emettrice. 

La sauvegarde asynchrone consiste k separer I'instant de mise k jour dans la station emettrice, de I'instant de 
realisation des copies ou de la copie dans une autre station. 

Le tableau 1 , ci-dessous, iltustre la sauvegarde synchrone de la modification d'une donnee dans la memoire d'une 
20 autre station. 
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TABLEAU 1 

Sauvegarde synchrone sur memoire vive 



Original 



Replique 



1 - Modification de 
1 1 original 



envoi 



Execution de la 
modification 



35 



40 



45 



50 



55 



Mise en attente 

2 - Fin de la mise en 
attente 



Confirmation de 



1 1 execution 



Dansce tableau, la mention "Original" correspond a la station, par exemple celle de reference 10^ ou est effectuee 
la modification, et la mention "Replique" correspond k la station, par exemple celle de reference 10 n , ou est sauve- 
gardee la mise a jour des donnees. 

Dans cet exemple, la sauvegarde est effectuee sur memoire vive, et non sur memoire permanente. 

On voit sur le tableau que, au cours d'une premiere elape, les donnees de la station emettrice 10 1 sont modifiees 
dans la memoire vive, et, en meme temps, envoyees k la station de sauvegarde ou les donnees sont enregistrees 
simultanement (execution de la modification) dans la memoire vive de cette station. 

Pendant la communication, le programme de modification de la donnee k la station emettrice est mis en attente, 
c'est-a-dire qu'aucune autre modification ne peut etre effectuee, pendant ce temps, par le programme qui modifie la 
donnee. 

Par contre si, k la meme station, d'autres donnees sont modifiees les programmes correspondants s'executant a 
la station peuvent effectuer des modifications sur ces donnees autres que celle(s) en cours de mise k jour. 

Dans un second temps, la station de sauvegarde envoie un message de confirmation de I'execution a la station 
emettrice. La reception de ce signal provoque la reactivation du programme de modification. 

L'avantage d'une telle procedure de sauvegarde est sa securite. La sauvegarde etant effectuee en temps reel, les 
donnees sont immediatement memorisees dans deux stations, ce qui minimise les risques de pertes des donnees du 
fait d'un incident sur I'une des stations. 
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le tableau 2, ci-dessous, illustre une sauvegarde asynchrone sur une memoire vive. 
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Sauvegarde asynchrone sur memoire vive 



Original 



Replique 



Modification de 
1 ' original 



envoi 



Execution de la 
modification 



Dans ce tableau et dans les tableaux suivants, les mentions -Original" et "RSplique" ont la m§me signification que 

dans le tableau 1 . , . ... *„ t 

La fleche en traits interrompus signifie que les donnees sont mises immediatement en memoire a la station emet- 
trice et sont transmises en differe k la station receptrice pour effectuer la copie en memoire vive. La transmission 
s'effectue soit lorsqu'aucune autre comnunication n'est prSvue entre les stations, soil k ('expiration d'un temps pr6d6- 
termine, par exemple quelques minutes. nr , fl . 

Par rapport a la sauvegarde synchrony representee par le tableau 1 , cette procedure de sauvegarde presente 
Favantage de permettre la minimisation de la duree de la modification a la station emettr.ce, car elle n'est pas aug- 
mentee de la duree de la communication. 

Par centre, la securite est moins grande car, entre le moment de la modification a la station emettnee et le moment 
ou la modification est transmise a la station receptrice, il n'existe pas de sauvegarde. 

Le tableau 3, ci-dessous, represente une procedure de sauvegarde synchrone en memoire vive de la station 
receptrice et sur disque en station emettrice. 
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35 
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45 



50 



55 



4 



EP0 874 314 A1 



30 



TABLEAU 3 

Sauvegarde synchrone sur memoire vive et disque 



Original 



Replique 



1. Modification de ; > Modification et marquage 

10 envoi 3 

1 ' original 

Mise en attente 



15 

2. Fin de la mise en 
attente 

20 3. Ecriture du disque a 
la station d'origine 

4. Conf inflation de 

2S 1' ecriture sur disque 

5. Appel 



Acquittement 



> retrait du marquage 
Mise en attente 

6. Fin de la mise en < 



attente Confirmation 



Pour cette procedure, la premiere etape consiste a modifier Toriginal et, simultanement, k envoyer la modification 
vers la memoire vive de la station receptrice. Pendant cette communication, de la station emettrice vers la station 
35 receptrice, aucune autre modification ne peut etre effectuee k la station emettrice. Comme explique ci-dessus en 
relation avec le tableau 1 , la mise en attente concerne seulement le programme executant la modification de la donnee. 

En memoire de la station receptrice, on eff ect ue un marquage indiquant que la donnee a ete modif iee. Ce marquage 
constitue une security, dont le role sera explique plus loin. 

Apres la modification a la station receptrice, cette derniere envoie k la station Smettrice un signal d'acquittement 
40 qui libere, k cette station, le programme d'execution des modifications. 

La troisifcme etape consiste k ecrire la modification sur !e disque (memoire permanente) de la station emettrice. 
Ensuite (quatrieme etape), le programme de modification est de nouveau libere. 

La cinquieme etape consiste a envoyer, a partir de la station emettrice, un signal vers la station receptrice de 
maniere k 6liminer le marquage sur I'enregistrement en memoire vive de cette station receptrice. 
45 |_a derni&re etape libere le programme de modification. 

La marque provisoire, qui a ete inscrite en memoire de la station receptrice, permet de limiter les donnees k 
recuperer (les donnees modifiees), en cas d'incidents a la station emettrice. 

Ce procede offre une grande s§curite. Mais, il presente Tinconvenient de necessiter une duree de communication 
ou de temps d'execution relativement importante. 
50 Le tableau 4, ci-dessous, represente la procedure de sauvegarde asynchrone en memoire vive d'une autre station 

et sur le disque de la station 6mettrice. 
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25 



TABLEAU 4 

Sauvegarde asynchrone sur memoire vive et disque 



Original Replique 



1. Modification de > Execution de la 

1' original envoi modification et marquage 

2. Envoi de la modification a la 
memoire vive de cannande du 

is disque de la station 

d ! origine 

3. Modification asynchrone sur 
le disque de la station 
d'origine 



retrait du marquage 



La premiere etape est la modification de I'original de la station d'origine. Cette modification est transmise en mode 
asynchrone a la replique. La memoire vive de la replique est mise a jour et marquee quand la commmication est etablie. 

Ensuite, ou simultanement, la modification est envoyGe a la memoire vive de commande du disque de la station 
d'origine. Le disque est mis a jour en mode asynchrone. 
30 Une fois le disque mis a jour un signal de retrait de marquage est envoye, egalement en mode asynchrone, vers 

la memoire vive, ou replique, de la station receptrice. 

Certaines donnees seront toujours sauvegardees de fagon synchrone. D'autres donnees seront, a la demande, 
sauvegardees de fagon synchrone ou asynchrone. On peut noter que si, dans une meme requete, on prevoit des 
donnees qui doivent etre sauvegardees de fagon synchrone et d'autres donnees de fagon asynchrone, la sauvegarde 
35 se fera automatiquement de fagon synchrone. 

L'invention reside dans la possibilite, au moins pour certaines donnees, d'effectuer a volonte une sauvegarde, sort 
en mode synchrone (tableau 1 ou 3), soit en mode asynchrone (tableau 2 ou 4). 

Un exemple d'application de l'invention est le suivant : dans un systeme de telecommunication, le routage, pour 
etablir une connexion entre deux points determines, s'effectue de fagon progressive. Les donnees de routage sont 
40 des donnees contextuelles. Si le routage n'est pas termine, les donnees relatives au routage seront sauvegardees en 
mode asynchrone. Par contre, quand I'operation de routage sera terminer, les donnees contextuelles correspondantes 
seront sauvegardees en mode synchrone. 

L'invention n'est, bien entendu, pas limitee au type de transmission dans le reseau. Cette transmission peut etre 
du type Ethernet, ATM, etc. 

45 



Revendications 



1. Systeme de basede donnees comprenant une pluralite de stations (10 lf 10 2 ...10 n ) communiquant entre elles, les 
50 donnees introduites ou mises a jour dans une station d'origine etant sauvegardees dans a u moins une autre station 

dite receptrice, caracterise en ce que des moyens sont prevus pour que des donn6es d'une nature determinee 
puissent etre sauvegardees de fagon synchrone ou de fagon asynchrone sur une autre station selon qu'un critere 
preetabli est satisfait ou non. 

55 2. Systeme selon la revendication 1 , caracterise en ce qu'une sauvegarde dans une memoire permanente, tel qu'un 
disque, est effectuee a la station d'origine. 

3. Systeme selon la revendication 2, caracterise en ce qu'a la station d'origine, on effectue, de fagon asynchrone, 
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une sauvegarde en memoire permanente. 

Systeme selon la revendication 2 ou 3, caract6ris6 en ce que la sauvegarde en memoire vive d'une autre station 
est effectuee prealablement & la sauvegarde en memoire permanente a la station d'origine. 

Systeme selon la revendication 4, caracterise en ce qu'on effectue un marquage des donnees en cours de sau- 
vegarde dans la memoire vive de la station receptrice, ce marquage etant elimine apres la realisation de la sau- 
vegarde en memoire permanente a la station d'origine. 

Systeme selon Tune quelconque des revendications prScedentes, caracterise en ce qu'une donnSe modifiee de 
facon progressive est sauvegardee de fagon asynchrone avant la fin de la modification et est sauvegardee de 
facon synchrone k la fin de la modification. 

Systeme selon Tune quelconque des revendications precedentes, caracterise en ce que les donnees sont des 
donnees de telecommunication. 

Systeme selon les revendications 6 et 7, caracterise en ce que les donnees modifiables progressivement sont des 
donnees de routage. 

Systeme selon Tune quelconque des revendications pr6c§dentes, caract6ris6 en ce qu'une donn6e d'une nature 
determinee est sauvegardee en mode asynchrone quand on souhaite minimiser le temps de mise en memoire & 
la station d'origine et en ce que les donnees sont sauvegardees de fagon synchrone, lorsqu'on souhaite maximiser 
la securite de la sauvegarde. 
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